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УТКЕАМ О5ІХС ТНЕ АРАРТТУЕ САМХУ ДІСОКІТНМ 


Розроблено модифікований алгоритм виділення контурів у режимі реального часу на основі 
класичного алгоритму Кенні. Запропонований підхід дозволяє отримувати чітко виділені контури без 
розмиття. Алгоритм має високу стійкість до імпульсних шумів. Об'єктом дослідження є методи і засоби 
виявлення об'єктів інтересу в режимі реального часу. Зроблено аналіз цих методів, виявлені недоліки. 
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Вступ 

Завдання побудови систем автоматичного розпізнавання об'єктів у режимі 
реального часу на сьогоднішній день привертає увагу багатьох дослідників. У цьому 
напрямку ними розроблено велику кількість математичних і алгоритмічних методів, 
які дозволяють розбити цю задачу на підзадачі і розв'язувати їх окремо. При 
розв'язанні деяких задач обробки зображень у ролі перешкод можуть виступати ті чи 
інші компоненти самого зображення. З точки зору цього завдання, окремі деталі 
зображення всередині поділюваних областей є перешкодою. Щоб прибрати шум 1 
зайві деталі з зображення, а також виділити контури об'єкта на зображенні, 
використовують різні фільтри. 

Аналіз останніх досліджень і публікацій 

Якість розпізнавання довільних об'єктів безпосередньо залежить від складності 
кольору фону. Особливо це характерно для задачі розпізнавання об'єктів у природних 
умовах (ліс, трава і т.д.), тому що найчастіше колір збігається (або близький) з 
кольором фону або його окремими елементами. Зазвичай, щоб прибрати шум 1 зайві 
деталі, виділяють контури об'єкта в кадрі. Для цього використовують різні контурні 
алгоритми, наприклад, класичний алгоритм Кенні (11. 

Класичний алгоритм Кенні (рис. 1) спочатку згладжує зображення для 
зменшення шуму. Потім знаходить градієнт зображення в кожній точці для виділення 
областей з найбільшою величиною просторової похідної. Далі алгоритм проходить 
по цих областях 1 глушить пікселі з не максимальним значенням градієнта. Масив 
градієнтів далі скорочується процедурою гістерезису, що використовується для 
обробки пікселей, які не були приглушені. Процедура гістерезису використовує два 


16 О Є.О. Шевченко, А.В. Агарков 


155 1561-5359. Штучний інтелект, 2018, Хо 1 


пороги. Якщо величина градієнта менша за перший, то піксель установлюється в 
нуль (не контур). Якщо величина градієнта більша другого порога, то піксель 
установлюється в максимальне значення (робиться контуром). Якщо величина 
лежить між двома порогами, то піксель не встановлюється в нуль, поки не знайдений 
шлях від даного пікселя до пікселя з величиною градієнта більшою за другий поріг. 


| Початок / 


панни 


;/ 


Фільтрація зображення 


(оператор Гауса) 


у 


Знаходження параметрів 
градієнта 


У 


Обчислюємо кут 
градієнта 


| / 


Дискретезуємо кут 


У 
Згладжування не 
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у 
Гістерезіс (прибирання 
смуг) 


| / 


Кінець | 


Рис. 1. Класичний алгоритм Кенні 


На другому кроці класичного алгоритму Кенні відбувається пошук градієнта 
інтенсивності зображення. Контур у зображенні може вказувати на різні напрямки, 
тому алгоритм Кенні використовує маску псевдо-згортки (рис. 2) для виявлення меж 
у розмитому зображенні. Дослідження операторів Прюїітт (21, Собеля |3|, Фрея-Чена 
14), Щарра |5| свідчать, що відбувається посилення карти контурів, залежно від 
значення центрального коефіцієнта маски. Для Прюїтт - 1, для Фрея-Чена - 2, для 
Собеля - 2, Щарра - 10. Чим більший коефіцієнт, тим сильніше виділяється межа. 
Однак, разом з виділенням меж - виділяються і шуми (помилкові контури об'єкта). 
Ці маски розроблені з таким розрахунком, щоб вони максимально відповідали кутам, 
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пробігаючи по зображенню вертикально й горизонтально відносно піксельної сітки. 
Маски можуть застосовуватися окремо для вхідного зображення, щоб обчислювати 
відповідно компоненти градієнта по кожному напрямку (Сх і Су). 


Грива ви 
рив ви 


Рис. 2. Маска псевдо-згортки, яка використовується для швидкого обчислення 
наближеного значення градієнта 


Використовуючи цю маску, компоненти градієнта (Сх і Су) дорівнюють: 


вуз Фан ВО НАВ 


Оператор виявлення меж повертає значення для першої комбінації в 
горизонтальному напрямку (Сх) і в вертикальному напрямку (Су). Звідси можна 
визначити граничний градієнт і напрямок: 


Є - (са СЯ 
Постановка проблеми 


Завдання виділення контуру кордонів є частиною завдання детектування і 
трекінгу об'єктів у режимі реального часу. 

Мета даної роботи: дослідити ефективні методи виділення контурів об'єктів 
інтересу в режимі реального часу і поліпшити якість виділення контурів рухомих об'єктів. 

У роботі проводиться дослідження і удосконалення існуючих контурних 
методів для виділення об'єктів у відеопотоці. 

Виклад основного матеріалу 

Для вирішення цього завдання у даній роботі пропонується використовувати 
модифікований алгоритм виділення контурів Кенні. Адаптація відбувається на основі 
аналізу інформації про значення енергії градієнта. Проводиться перетворення / 
збільшення значення градієнта залежно від його початкового значення і шуму. 
Збільшення відбувається на етапі побудови сили контурів за рахунок використання 
різних ізотропних операторів з різними коефіцієнтами. Залежно від вихідного 
зображення використовується один з операторів Прюїтт, Фрея-Чена, Собеля або Щарра. 

Спочатку проводиться попереднє виділення кадру кожним із запропонованих 
ізотропних операторів. На наступному кроці для вибору оптимального оператора 
пропонується два підходи: розрахунок кількісної оцінки шуму кадра та застосування 
бінарного медіанного фільтра. 
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Для кількісної оцінки шуму кадра відеопослідовності застосовуються 
статистичні показники. Як абсолютна оцінка застосовується середньоквадратичне 
відхилення реального сигналу, що описує зображення, тобто середньоквадратичне 
значення шуму Мттз8. Воно може бути розраховане за формулою: 


ЕЕ 


к 


де А 1 В - значення корисного 1 реального сигналу, К - кількість дискретних відліків 
сигналу, ДМ (1) - значення шуму для 1-го відліку. Як відносна оцінка застосовується 
пікове відношення корисного сигналу до шуму Р5МК (реак-іо-реаК зієпаї-(о-пої5е 
тайо). Дана величина має логарифмічний вигляд і обчислюється за формулою: 


У 
РЯМВ -- 20іодиа (з ) 


де Атах - максимальне значення сигналу, Мттп5 - середньоквадратичне значення 
шуму, розраховане за формулою Мтт5. 


Бінарний медіанний фільтр діє таким чином |7|. Обирається апертура Пі, що 
містить непарне число п елементів. 
й г 
--У Ха, 
го і-й 
З ,ї з 5 б 
Після опитування апертури отримуємо 3", .., Х" | - послідовність з п чисел. 
Правило прийняття рішення для медіани полягає в тому, що ми упорядковуємо 
г . 1 І й 
елементи послідовності 13, .., Х | в порядку зростання 1 як значення виходу 
У (вихідне зображення) вибираємо «середній по номеру» елемент впорядкованої 
5) 
послідовності 15, .., Х ), тобто значення, що стоїть нач 2 /місці в 


упорядкованому списку значень вхідних пікселів. Для бінарного медіанного фільтра 
ми отримуємо наступне правило прийняття рішення: - 1, якщо в апертурі 
Піз більше одиниць, ніж нулів; Уїі- 0, якщо в апертурі Пі) більше нулів, ніж 
одиниць. Отримане зображення порівнюємо з оригіналом, після чого застосовуємо 
оператора, який дає кращі показники. 

Адаптивний алгоритм Кенні можна сформулювати наступним чином. Спочатку 
відбувається попереднє виділення контурів за рахунок застосування оператора 
Прюїітт, Фрея-Чена, Собеля, Щарра. Для кожного з оброблених кадрів розраховується 
показник якості (по шуму). Потім відбувається порівняння результатів і вибір 
оптимального показника. Вибір оптимального показника дозволяє визначити 
коефіцієнти оператора. На основному  єтапі адаптивного алгоритму Кенні 
застосовується оператор, який був обраний на попередньому кроці. Тобто - спочатку 
проходить фільтрація, потім основне виділення контурів, потім знаходження 
параметрів градієнта оптимальним оператором, потім згладжування не максимумів, а 


потім гістерезис (рис. 3). 
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Порівняння результатів (за шумом) 


Вибір оптимального 


Знаходження параметрів градієнту 
оптимальним оператором 


Згладжування не максимумів 
Гі стерезис (прибирання смуг) 


Рис. 3. Блок-схема адаптивного алгоритму Кенні 


Висновки 

Запропонований підхід дозволяє отримувати більш чіткі контури зображень без 
розмиття. Застосування адаптивного алгоритму Кенні дозволяє істотно поліпшити 
якість виділення контурів на зображенні, але призводить до збільшення час роботи 
алгоритму. В основному це відбувається, у зв'язку з необхідністю чотири рази 
додатково провести виділення контурів зображення. Авторами планується зменшити 
час виконання алгоритму в о майбутньому за допомогою вживання не 
диференціальних операторів. 
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КЕ5ОМЕ 

Е.О. 5реуспепко, А.У. Арагкоу 

Зеіесійпо сопіоигя ої оБбіесія іп Ше уідео 5їгеат и5іпо Ше аЧдаріїуе Саппу аїсогіїйт 

Тре са5к ої Бийдпє з5у5(ега5 Їог айіоплайс обіесі гесобпійоп іп геа! те пому 
айтасів Фе айепйоп ої папу гезеагсрег5. Пі біз дігесйоп, Шеу Пауе деуеіорей а Іагее 
питбег ої пзаїептайса! апа аїсогійбдтіс плеШрод5 а таке її ро55ібіе о Бгеак (Пі8 
ргобіет їпіо зибіазкя апа 50Їме Шет 5ерагаїеЇу. П 50ЇІміпє 50те ргобіет5 ої ргосез55іпя 
ітадез їп Фе гоіе ої об5(асівез, ШФезе ог оег сопттропепіз ої Бе ітаєє їееії сап асі. Бгот 
Фе роїпі ої уіїему ої ШПі8 (азК, іпатутдма! деїаї!5 ої (пе ітаєе у/Фіп Ше 5Пагеай агеаз аге ап 
обзгасіе. То гетоуєе пої5е апа пппесеззагу Чегаї5 гот Ше ітаєе, а5 ууеП ає рієЄБПері Фе 
оціпез ої Ше обіесі оп Ше ітаєе, ц5е ФіНегепі ППег5. Тре Богдег5 оп Ше рісішге аге 
агеа5 у 5рагр |шпар5 іп Ше іпіеп5іїу ої Ше соїог мупеп срапеїпе топі опе ріхе! іо 
апоїег. Тре 5еЇеспоп ої сопіоиг5 іп Ше ітаге 15 п5ей (о 5ієпійсапйу гедисе Бе атоипі 
ої даїа дигіпє ргосе55іпє, мБіе гекаїпіпє Ше Базіс 5ігисіига! ргорегіїе5 ої Ше огібіпаї 
ітаєе. ТРре ка5Кк ої дФейпіпеє а раї 15 рагі ої Ше іа5К ої деїесійпеє апа (гаскіпеє обіесія іп 
геа! те. ТПе гезеагсП апа ітргоуетепі ої ехі5йпє сопіоиг теїродз Гог 5еЇесіпеє обіесів 
їп Фе уїдео 5(геат 15 саггіед оці їп Фе ууогК. А плодіпеад аїсогійпт Гог 5еЇесіпеє сопіоиг5 
їп геа! йте 15 деуеіорей Ба5ед оп Ше сіаз5іса! Саппу аїсогіїрйт. Саппу сіа55іс аїбогірт 
15 Коріса! (оЧау апа ишпдегіїе5 папу піодегп аїєогійдті5 Їог оційпіпеє сопіошг58. ТРре 
ргорозед арргоасп плаКкез5 її роз5ібіе (о обіаїп сіеагіу дїзсегпабіє сопіоцг5 улфоці 
Ьшгтіпє. Тбе аїєогіт баз а БієП гезізіапсе (о приїзе поїз5е. ТРре обіесі ої Фе 5 шу аге 
тешШодйя апа теап5 ої ідепйийуїпе обіесіє ої іпіегезі іп геаї те. Тре апаїузіє ої ШПе5е 
тешШодйзя 15 саггіед оці, 5погісопіпез аге геусаїсад. ТПез5е гезиііє му адаїопаПу Бе ц5е 
їп Фе деуеіортепі ої геаі-йте декеспоп апа ігасКіпе 5у5(етя Гог плоуїпе обіесів. 
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